// 输出斐波那契数列，前20
console.time("fibonacci");
// 第一种解法
const fibonacci = [0, 1];
for (let i = 2; i <= 20; i++) {
  fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2];
}
for (let i of fibonacci) {
  console.log(i);
}

// 第二种解法
// getNum();
// function getNum() {
//   fibonacci.push(
//     fibonacci[fibonacci.length - 1] + fibonacci[fibonacci.length - 2]
//   );
//   if (fibonacci.length <= 20) {
//     getNum();
//   }
// }
// for ( let i of fibonacci) {
//   console.log(i)
// }
console.timeEnd("fibonacci");
